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Abstract 

We prove certain conjecture holds true for a finite category which 
has Mobius inversion. The conjecture states a relationship between the 
zeta function of a finite category and the Euler characteristic of a finite 
category. 



1 Introduction 

In |NogB| , the zeta function of a finite category was denned and one conjecture 
was proposed. The zeta function of a finite category / is defined by 



Pm(J) ., 

m 



Ci(z) = exp I 

\m=l 

where 

N m (I) = { (x h > xi 2 > . . . fm > x m ) in /}. 

And the conjecture states a relationship between the zeta function of a finite 
category and the Euler characteristic of a finite category. 

Conjecture 1.1. Suppose / is a finite category and its series Euler character- 
istic xs(-0 exists. Then, we have 

(CI) the zeta function of / is a finite product of the following form 

for some complex numbers 014, Pi, Jj, 5j. 
(C2) /3i is the number of objects of / 

(C3) each oti is an eigen value of Aj. Hence, a,i is an algebraic integer. 
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In |NogA| , it was verified the conjecture holds true in concrete cases, that 
is, when a finite category is a groupoid, an acyclic category, a category which 
has two objects and so on. 

In this paper, we prove the conjecture holds true when a finite category has 
Mobius inversion. A finite category / has Mobius inversion if its adjacency 
matrix A\ has the inverse matrix where Ai is an TV x iV-matrix whose 
entry is the number of morphisms of / from Xi to Xj when the set of objects of 
I is 

Ob(J) = {x 1 ,x 2 ,...,x N }. 

This class of finite categories is large and very important to consider the Eulcr 
characteristic of a finite category. 

Now, let us recall the Euler characteristic of a category. It is defined in var- 
ious ways, that is, we have Leinster's Euler characteristic xl |Lei08j . the series 
Euler characteristic xs by Berger-Lcinstcr |BL08| . the L 2 -Euler characteristic 
by Fiore-Luck-Sauer [FLSllj . the extended L 2 -Euler characteristic Xex* 
and the Euler characteristic for N-filtered acyclic categories Xfii by the author 
|NogA| , |NogB| . Here, we focus on the series Euler characteristic which is used 
in the conjecture. For a finite category / whose set of objects is {xi, . . . , a: at}, 
its series Euler characteristic Xs(-0 is defined by substituting —1 to t of 

sum(adj(£-(Aj 
det(£ - (A 7 - E)t) 

if it exists where sum means to take the sum of all of the entries of a matrix. 
When / has Mobius inversion, xs(/) = sum^T 1 ). So, in order to read this 
paper it is enough that we recognize the Euler characteristic of a finite category 
I is defined by sma{Aj 1 ) since all of the categories in this paper have Mobius 
inversion. 

There are two reasons why we importantly deal with the class of finite cate- 
gories which has Mobius inversion. The one is that the two Euler characteristics 
Xl and coincide for this class. The another is that important finite cate- 
gories arc contained in the class, for example, posets, acyclic categories and 
groups (with one-object). In particular, when a category is a finite acyclic cat- 
egory all of those Euler characteristics take the same value. 

The following is our main theorem. 

Main Theorem. Let 7 be a finite category which has A r -objects. Suppose 
det Aj ^ and the polynomial det(E — Ajz) is factored to the following form: 

det(E - A lZ ) = {-l) N det Ai(z - aif 1 . . . {z - a„) e " 

where each e.; > 1 and a; ^ ctj if z ^ j. And suppose the rational function 
SUnl ^dct(E-A I I *) Al * > nas a P ar tial fraction decomposition to the following form: 

sum(adj(-E — Aiz)Ai) EE 



det(E-A lZ ) (-l^det^/ ^ <H (*-<**) 



2 



1. Then the zeta function of I is 



ck*) = n - k 

fc=l (1 - J-z) 



xexp 



((-l^dctA, g g j(l - ±. x )i ( g j Q { iy+1 (a k 



i+j A 



k,i+l 



2 V ^ =JV 

3. Each is an eigen value of A/. In particular, is an algebraic integer 
4. 



E 



(-1)™ dot 



1 

fc=l a k 

i+j 



Consequently, this theorem implies a corollary which states about behavior 
of singular points and zeros of the zeta function of a finite category. Namely, 
when z is a complex number, z is a singular point or zero of Q if and only if z 
is a root of det(E — Ajz). Studying about singular points and zeros of a zeta 
function is very important problem for almost zeta functions. 

This paper is organized as follows. In section [5J we prepare a proposition 
and some lemmas to prove our main theorem. In section [3l we give a proof of 
our main theorem. 



2 Preparation 

Convention. Throughout this paper, / is a finite category which has iV-objects 

Ob(7) = {x 1 ,x 2 ,...,x N }. 



And Ai is an N x iV-matrix whose (i, j)-entry is the number of morphisms from 
Xi to Xj in /. 

The proof of our main theorem will start from the following integral cxprcs- 



Proposition 2.1. If dct A j ^ 0, the zeta function of I is 

( /- sum(adj(£~ A 7 z)A 7 ) ^ 
0{Z) = CXP U dct(E Ajz) dZ + C 

for some constant C. 
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Proof. We have 



z Tz loMz) 



z Tz\^ 



dz \ * — ' 777 

\m— 1 



m— 1 

oo 

E sum(A7> m 

m— 1 

y OO 

sum J2( A ?V 



Put f(z) = YZ=i( A T) zm - Then - we have 

adj(S - Aiz){E - Aiz) = det(E - A lZ )E 

&&]{E - Aiz)(E - A lZ )F{z) = det(E - A I z)F{z) 

adj(£ - A I z)A I z = det(E - A I z)F{z). 

The polynomial det(E — A] z) is not the zero polynomial since det(E — Aj z) = 1 
for z = 0. Hence, we have 

&d\(E - Aiz)Aiz 



Therefore, we have 
Thus, we obtain 



F(z) = 



snm(F(z)) 



det(E - Ajz) 

sum(adj(-E - Aiz)Aiz) 
det(£ - Aiz) ' 



exp 
exp 



-sum(F(z))dz + C 



sum(adj(i; - A I z)A I ) 
det(E - Aiz) 



dz + C 



□ 



Lemma 2.2. We have 



sum(adj(£' - A I z)A I ) = - ^sum(adj(i; - Ajz)) - N dct{E - A/z)^. 



Proof. 

&d\(E - Aiz){E - A IZ ) 
&d]{E - Aiz) - &d]{E - Aiz)Aiz 

adj(-E - Aiz)Ai 
sum(adj(.E - A I z)A I ) 



det(#- Ajz)E 
det(£ - Ajz)E 

^(&d](E - Aiz) - det(E 

- f sum(adj(i? — Ajz)) 
z V 

-N det(E - A IZ ) 



□ 
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Lemma 2.3. Let 

det(E - Aiz) = d + d x z H h d N -i_z N ~ l + d N z N . 

Then, do = 1 and d^ = (—1) N det Aj. 
Proof. For z = 0, we have 

1 = det(E - A/0) = <f - 

Now, we express the unit matrix E by Kroneckcr's delta, that is, E = (Sij)ij 
and let Aj = (a-ij)ij- Then, we have 

det(£ - Aiz) = det ((<^ - a ij z) l ^ 

= Si g n ( f7 )(^l^(l) _ a l<T(l) z ) ■ ■ ■ ( S Na(N) ~ a Na(N) z). 

Hence, the coefficient of z N in det(75 — A]z) is 

X! si g n ( cr )(- a ia(i)) ■ ■ • (~a Na(N) ). 

Therefore, we obtain djv = (— l) w dct Aj. □ 
Lemma 2.4. Lei 

sum(adj(i? — A/z)) = fc + feiz + • • • + fcjv-i^^ -1 . 
TTiera, k = N and k N -i = (-l) w " 1 sum(adj(A/)). 

Proof. Let A^^A'^ be the (z, j)-cofactor of Aj and £7 — Ajz, respectively. If 
i = j, the same argument of Lemma 12.31 implies that A' H is a polynomial whose 
constant term is 1 and term of degree TV — 1 is {—l) N ~ l AuZ . If i ^ j, 
A'^ is a polynomial whose constant term is and term of degree N — 1 is 
(— l) N ~ 1 A i jZ N ~ 1 . Hence, wc obtain the result. □ 

Lemma 2.5. Let 

sum(adj(£' — Ajz)Ai) = mo + m\Z + • ■ • + mN~2Z N ~ 2 + miv-iz^ -1 . 

Then, m N -i = {-l) N+1 N det A/ andm N - 2 = (-l) Ar_1 sum(adj(A / ))-/Vdj V -i 
where djv-i is the same coefficient defined in Lemma \2.!A 

Proof. Lemma \2.'2[ Lemma 1^731 and Lemma |2~41 imply this result. □ 

Lemma 2.6. If det Aj ^ 0, then the degree o/sum(adj(£' — Ajz)Aj) is less 
than the degree of det(E — Ajz). 
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Proof. Lemma 1231 implies the degree of the polynomial det(£' — Ajz) is N since 
det Ai 7^ 0. And the degree of the polynomial sum(adj(.E — Aiz)) is less than 
or equal to N — 1. Hence, Lemma ¥Z7Z\ implies 

deg (sum(adj(-E - A[z)Aj)) = deg (— ( sum(adj(.E — Azz)) 



-Ndet(E- Aiz) 

deg(- Ndet(E - A IZ )) - 1 
N —1. 



□ 



Lemma 2.7. Suppose a is a non-zero complex number and n is a natural num- 
ber. Then, we have 

1 dz C 2 z 2 C n z n ( 1 



(z — a) n (z — a) (z — a) 2 (z — a) n \ a 

where each C k is (£)(-I)»(_l)k. 
Proof. We have 

1 1 / 1\™ / 1 



(z — a) n (z — a) n \ a J \ a 



[z — a) n \ a / 

Here, put 

-E:=iG)(-i) fc C!Z C 2 z 2 C n z" 



[z — a) n (z — a) [z — a) 2 (z — a) n 

Then, we show each Ck is (?) (— — ) n (— l) fe by induction on k. By a reduction 
to common denominator of the right hand side, we have 



ELi _ C lZ (z a)"" 1 + C 2 z 2 (z a)- 2 + ■■■ + C n z n _ 



(z — a) n (z — a) n 

By observing the numerators of both side, we have C\z{— a) 7 ^ 1 = — (")(— ^). 
Hence, Ci = — r^v; ■ Next, we assume that it holds for any i < k. By compar- 



G 



ing the terms of degree k + 1 of both sides of |T]), we have 
fc+i fe+i / . \ 



n _ £ 
k + lj \ a 



3=1 
k 



zk+1{ _ a)n - (k+1)Ck+i 

t(»;7f>'(-)- wi > C")(- =)"(-!> 



3=1 

+z fc+1 (-a) n ^( fc+1 )C fc+ i 

7 fc + 1\ / n \ u . 1 / 1 x 



+2 fc+1 (-a)"- (fc+1) C fc+ i. 



Hence, we have 



»:0 = e(T)G: 1 >- i >' +c '« ( -°>" 



3 = 1 



a+ ,<^ - -u:0( i+ g(*r;<-*' 

ft+ .<-^ - -Ginger)'- 1 ) 



Hence, we obtain the result. □ 

3 The proof of main theorem 

Theorem 3.1. Suppose det Aj ^ and the polynomial det(E — Ai z) is factored 
to the following form: 

det(E - Ajz) = (-1) N det Ai(z - ai ) ei . . . (z - a„) e " 

where each > 1 and ai ^ a.j if i ^ j. And suppose the rational function 
bum.(ad](E-Aiz)Ai) a p ar ^ a i fraction decomposition to the following form: 

sum(adj(i? — Aiz)A{) 1 V^V^ ^ fc J 

Hot A , 2-~t t—< 



det(E-A lZ ) {-1) N det Ai f^^i (z-a k y 
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1. Then the zeta function of I is 



ciw = n 



fe = l (1 L z ) C-1) W det^lj 



-EE 77tt~xttj f 'f (!:!)<-»- 



(-1)* det A/ f-f jfl - ±z)j V f-J Vj - 1 
v y fc=l i=l JV "fc ; v »=j V7 



OA' 



5. i?ac/i ^ is an eigen value of Aj . In particular, ^- is an algebraic integer 
I 

n A k,l 



E 



(-1)™ dct Ai 



1 

fe=l a* 

1 n e k -l TZTj 1 QlD( _1 ) t-1 ( 5t ) 

E E W , NJ+ \ ; 



( _ irdetA/ ^^ 



Proof. We first show |T]). Lemma [2761 implies the degree of the numerator is less 
than the degree of the denominator for the rational function 

sum(adj(-E - A I z)A I ) 



det(£ - Aiz) 

Hence, we can have a partial fraction decomposition of the following form 
sum(adj(£ - A I z)A I ) _ 1 ^ ^ A k ,j 



det(E-A lZ ) {-l)"detAi £i^(z-a k y 

ft! — 1 7 — 1 



EE 



8 



for some complex numbers A^j- Proposition 12. II implies 



exp 



(-l)^det^ 7 ^ (z-a fc ) 

/• " efc 4 

/EE ? k \ dz + C 



(-1)* dst AjJ (z-a k ) 
Plpdet A/ 



1 

exp i / ^v^rx E lo §( z _ 



fc=i 



2 < b 

;EE- 



4w i 



n 



1 



C 



6XP ((Vdet^g g ^Tiz-a^ CXPC 
" 1 

fc=l ( — Qfe) !- 1 )" dctA ! (1 — jz) (-IJ^dotAj 

exp 



n ejt — 1 



(-l^detA,^^ j (*-a fc )'7 



Apt A T 2-^1 2-^1 n (? _ 1j ) 



1 

n L -^ x 

fc=l (1 Lr) (-l^detAj 

n ejt — 1 

CXP ' (-l^detA,^^ j (z-a fc )' 

where we did and will replace the constant term as C, C , C" .... Lemma 12.71 
implies 

= n 



fc=l fl Lr~) (-1)™ dct Aj 



Here, we use the boundary condition Cr(0) = 1- This condition is directly 
implied by the definition of the zeta function. Hence, we obtain C" = 1. By 
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exchanging and we have 

n 

ci(z) = n 



i 



xexp 



( _i)iv detA/ gE i(i-^*)i(§ j 'y ( ir+i u 



Hence, we obtain the result. 

Next we show © . We observe the numerators of both sides 

sum(adj(i? — Aiz)Ai) 1 ^k,j 



EE 



det(E-A lZ ) (-l) N dot A T f^j^ (z-a k y 

The numerator of the left hand side is mo + • • • + mjv-i-2 and Lemma 
12.51 implies mjy-i = (— l) N+1 N det Aj. For the right hand side, when it is 
transformed to the left hand side by a reduction to common denominator, the 
coefficient of z*" 1 of the numerator is Y^k=i A k ,i- Hence, we have X)l-=i Ak.i = 
(-1)^+1 AT dct Ai. Thus, we obtain 

(-l)N detAl 

We show Since each a k is a root of the polynomial det(E — Ajz), we 
obtain 

det(E - Aiotk) = 

(a k ) N det(E— - Aj) = 0. 
a k 

Hence, is an eigen value of Aj. Note that a k 0. Moreover, since det(EX — 
Aj) is a monic polynomial with coefficients in Z, ^- is an algebraic integer. 
Finally, we show (jH). By ((!]), we have 



crw = n 

fc=l Cl L 2 ) (-1)" dot Aj 

x -( F ^g| I ^(| I <;)(- 1 )«(^) i+i ^)) 
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The left hand side of (dj is 

A k ,i 



dot Aj 
fe=l CXk 



Eiij 1 CCl)(-l)* _1 A k,i+l 



E 

fe=i 



JV^pt 4 r ^ ^ V ; / . \ 3+1 



(-l) w det A/ 

ejs-le t -l , 1 \ i-1 / . -i 



a 

E 



k=l 



3=1 »=3 

(-l) w det A/ 

i efc — 1 / x i— 1 i / • i 



(-l)-det^ g (~^J A M+i(E(-l) Vi _ x 



(-l)^v 
So it is enough to show 
1 



^(B-^m-^ 2 )). 

J v fc=l 7 



X] ~ a kA k ,i - A kl2 ) = sum(Aj : ) 



k=l 



(-l) iV detA J 
Therefore, it suffices to show 

n 

X)(-a fc A fc ,i - A M ) = (-l) Ar sum(adj(A I )). 

fe=l 

We have 

1 / M± A n . en \ _ sum(adj(£ - A lZ )Aj) 

(-l) w detA/ U z ~«i) (z-a„) e -y det(JS-A/«) 

We have already shown Y^ik=i Ak.i = (— 1) N+1 N dot Aj. Now, we observe the 
term of degree — 2 of both sides. Then, Lemma |2~51 implies 



E^ fe > 2 +E^ fc > 1 ( -aie i «fe(efe - 1) oi n e n ) = m N - 2 = 

k=l k=l 

(-l) Ar - 1 sum(adj^ / ) - Nd N -x. (2) 

Here, we observe the equation 

det(.E-4rz) = (-1)^ dct A T (z - «i) ei . . . (z - a„) e " 



d + d±z H h dN-^^ 1 + z N 
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We obtain djy-i = (— 1)^ dot 4rEfc=i — a fc e fc)* Therefore, 

n n 

Ys A K2 = (-l) Ar - 1 sum(adj J 4 J )-iV(-l) JV detA I (^-a fc e fc )- 

fc=l fe=l 

n 

2J Afc,i((-aiei a k {e k - 1) a„e„)). (3) 



fe=l 



Hence, we obtain 

n n n 

J2(-a k A kA -A k ,2) = + 
fc=i fc=i fe=i 



(-l) Ar sum(adjA / ) + N(-1) N dct -a k e k ) 

k=l 

-a k e k ) ( A kA + N(-1) N dot Aj) + 



k=l ' K k=\ ' 

(-l)^mm(adj(Aj)) 
= (-l) Ar sum(adj(A / )). 

Thus, we obtain the result. □ 

It is very important to study about behavior of singular points and zeros of 
a zeta function. The following corollary gives us a little information about the 
problem. 

Corollary 3.2. Suppose dct Aj ^ and z is a complex number. Then, z is a 
singular point or zero of Qi if and only if z is a root of dct(E — Ajz). 

Proof. Theorem 13.11 |T|) directly implies all of the singular points and zeros 
are roots of det(£? — A]z). Conversely, suppose z is a root of det(i? — Ajz) 
but z is not a singular point and zero. Then, z = ai for some k. The in- 
dex — rziWdetA} mus t be 0. Namely, we have A^i = 0. For j = e; — 1, 

Eii^ ! -i-^ i f ti (j)(-^) i " (e! " 1) must be since Ci(z) is defined. Hence, we 
have Ai, e[ = 0. As this, we can show each Aij = by the descent from 
j = ei — 1. Hence, we have 

sum(adj(£' — Ajz)Ai) ^ ^ A k j 



det{E - Aiz) {-1) N det A, ^ (z - atf 

1 n e ' A 
i_ \ ^ \ ^ A k j 

(-l^detA, ^ ^(z-aiY 

Hence, we obtain 

dct{E~A lZ ) = {-l) N dct Aj(z - ai) ei . . . (z - a„) e " 
= (-l) Ar detA / (z-ai) ei ... 

(z - ai-i) 6 '" 1 (z - a i+ i) e '+ 1 . . . (z - a„) e " 

The polynomial dct(i? — Ajz) has two different degrees since each e k > 1. This 
contradiction implies z = a/ is a singular point or zero of £/• □ 
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